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Abstract 

We investigate certain bases of Hecke algebras defined by means of the Yang- 
Baxter equation, which we call Yang-Baxter bases. These bases are essentially self- 
adjoint with respect to a canonical bilinear form. In the case of the degenerate Hecke 
algebra, we identify the coefficients in the expansion of the Yang-Baxter basis on 
the usual basis of the algebra with specializations of double Schubert polynomials. 
We also describe the expansions associated to other specializations of the generic 
Hecke algebra. 



1 Introduction 



Yang's original motivation for introducing the Yang-Baxter equation was the n-body 
problem on a circle with Hamiltonian 

i=l '-'•^i i<j 

where 5 is the Dirac distribution. The problem was to solve the Schrodinger equation 

/f(x)V^(x) = Ei>{^) 

with periodic boundary conditions. Using a variant of the Bethe Ansatz, Yang looked for 
solutions of the form 



where 6„ is the symmetric group, u = {ui, . . . ,Un) G C" is the vector of spectral pa- 
rameters, u'^ = . . . , and 6 is the characteristic function of the domain 
Xi < X2 < ■ ■ ■ < Xn- The unknown coefficients v4^(t) form an n\ x n\ matrix, and it 
is convenient to regard each as a function on the symmetric group, or equivalently 
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as an element of its group algebra. Then, denoting by aj the elementary transposition 
(j, j + 1), the induction u —>■ fi = uaj, implies the recursion 

A^ = A^Yj{u^^j),u^(^j+i)) , (1) 

1 -1^ / \ iiu — v)aj + c . „ , ^ 

where YAu,v) = — ; satishes the Yang-Baxter equation 

i{u — V) — c 

Yi{u, v)Yi+i{u, w)Yi{v, w) = Yi+i{v, w)Yi{u, w)Yi+i{u, v) . (2) 

The parameters Ui are obtained as solutions of a system of nonlinear algebraic equations. 
The next problem is to expand the operator on the basis of permutations. Yang 
obtained this expansion by means of the recurrence relation (|I|), and as far as we know, no 
closed expression for the coefficients A^(t) is known. One aim of this note is to investigate 
this question. We give a partial answer to the original problem, and a complete one to 
some variants that we explain below. 

Getting rid of the normalization constants, we replace Yang's operators by 

Yi{u,v) = 1 - (m - v)ai . 

More general solutions of can be obtained by replacing the elementary transpositions 
(Tj by the generators Tj of a Hecke algebra, satisfying the braid relations and a quadratic 
relation 

(Ti-gi)(Ti-g2) = . 
For generic values of qi, q2 this solution is 

qi + q2 

while for instance, in the degenerate case = one can take Yi = 1 — {u — v)Ti. 

To each of these solutions and to each system of spectral parameters, one can associate 
a basis {^^(u) | /i G 6„} of the corresponding Hecke algebra, called the Yang-Baxter 
basis. From this data, we define a bilinear form on the Hecke algebra. A fundamental 
property of the Yang-Baxter basis is that it is essentially self-adjoint with respect to 
this form {i.e. its adjoint basis is obtained by permuting the indices and rescaling). We 
also give closed formulas for the coefficients of the Yang-Baxter basis on the usual basis 
{T^} in the two degenerate cases Tf = and = —Ti. The solution is obtained in 
terms of specializations of double Schubert and Grothendieck polynomials, which were 
originally defined as canonical bases of the cohomology and Grothendieck rings of fiag 
manifolds. The first case can be interpreted as giving the terms of lowest degree in Yang's 
coefficients. The existence of a connection between Schubert polynomials and the Yang- 
Baxter equation was first noticed by Fomin and Kirillov All that we present here is 



for the root system A^. Generalizations of Schubert polynomials for types -B„,, C„, D„ are 
given in [|^, [l^ (see also ||2^). The case i?„ is studied in detail in and 0. 



This paper is organized as follows. In sections ^ and |^ we recall the definitions of 
Schubert and Grothendieck polynomials, and their geometric interpretations. Then we 
introduce the Yang-Baxter basis (Section |^) and the bilinear form on the Hecke algebra 
with respect to which this basis is well behaved (Section ^). Finally, we present the 
expansions of the YB basis on the standard basis in terms of Schubert and Grothendieck 
polynomials (Section ^. 
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2 Flag varieties and Hecke algebras 



Hecke algebras arise naturally in the theory of flag manifolds, as algebras of operators 
acting on the co homology |]l], or on the Grothendieck ring f^, Recall that a flag of 



vector spaces is an increasing sequence of vector spaces Vi C V2 C ■ ■ ■ C C". A flag is said 
to be complete when it is of the type 



c c ■ ■ ■ c K 



with dim (V^) = i, i = 1, . . . ,n. The set of complete flags in C" is an algebraic projective 
variety JF„ = JF(c"). This variety is equipped with tautological line bundles Li, L2, . . . , Ln 
which are defined as follows: for each 1 < i < n, the collection Wi := {{F, Vi) , Vi & F, F ^ 
J-'{C'^)} is a vector bundle on JF(C"). Then, writing E"^ for the dual of a vector bundle E, 



Li := {Wi/ Wi^ 
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The cohomology and Grothendieck ring (of classes of vector bundles) of the flag variety 
are both quotients of the ring of polynomials in n variables. More precisely, writing 1 + 7^ 
for the Chern class of Lj, and for the class of Li in the Grothendieck ring, 1 < i < n, 
the cohomology ring is 

C[7i,...,7n] = C[a;i,...,x„]/J(0) 

and the Grothendieck ring 

C[ei,...,en] =C[X1,...,X„]/J^(1) , 

where JiS^) is the ideal generated by the /(xi, . . . , x„) — /(O, . . . , 0), / symmetrical, and 
JiX) is the ideal generated by the /(xi, . . . , Xn) — /(I, •••,!)• 

Both rings are graded modules of rank n\ with natural bases parametrized by the 
symmetric group S„. The Poincare polynomial of both spaces is 

(1 + g) (1 + g + g2) ■ ■ ■ (1 + g + ■ ■ ■ + g""!) . 

The equivariant Grothendieck ring KGL(n){^n) is the ring of Laurent polynomials 
Z[a;]'^^, . . . , x^^], where Xi is now the equivariant class of Lj. For the purpose of in- 
troducing bases depending on parameters, we shall work in the extended ring R := 
C[|/i, . . . ,yn] ^, . . . , x^^]. This ring is a free module of rank n! over Sym(X)[t], where 
t = {xi---Xn)~^ and Sym(X) is the ring of symmetric polynomials in the Xj's with 
coefficients in C[?/i, . . . , ?/„]. 

The flag variety can be constructed as an iterated sequence of projective bundles 
(see [0). This construction gives rise to various operators on the cohomology and 
Grothendieck rings, corresponding to natural operations on the ring of polynomials: 

implies the existence of natural linear operators acting on the ring of polynomials: 

• permutations, generated by the elementary transpositions 

a, : /i — > aif = f{...,Xi+i,Xi,...) 



divided differences 



dif 



used in M and M to construct a basis of the cohomology. 
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Si = ai + di (see [0), 

isobaric divided differences 7rj(/) = di{xif), wliicli appear in Demazure's cliaracter 
formula 131, 



. TT, = vr, - 1 (c/. H). 

• Ti = -{qi + q2)TXi + g20"i (c/. 0). 

Eacli of tliese families of operators satisfies the braid relations 

AA+iA = AA+iA , (3) 

D,D^ = DjD, |z-j|>l. (4) 

This ensures the existence of operators D^, fi E &n, which are obtained by taking, for a 
given permutation /z, an arbitrary reduced decomposition /i = CTjjCrjj ■ ■ - (Ji^, and putting 

= AiA^-'-A, 

The simple operators Di are of the Hecke type, i. e. satisfy a quadratic relation: 

a2 = l, 5^ = 0, s^ = l, 7r2 = 7r„ vr^ = -vr,, (T, - gi)(T, - gs) = . (5) 

We shall write H^^, H^, TC^, T-C^, TC^ and for the different algebras generated by 
the corresponding simple operators. The algebra generated by the Tj's together with 
the variables Xi (considered as operators / ^— Xif) is the affine Hecke algebra [|, ^. 
The other algebras are specializations of this one. In particular, the semidirect product 
T"^'' X C[xi, . . . ,Xn] is the degenerate affine Hecke algebra [§, ^. Note that we distinguish 
between Ti"^ and Ti^ which have a different action on R. 

3 Schubert polynomials and Grothendieck polynomi- 
als 

The ring R admits two distinguished bases as a free module over the ring of sym- 

metric polynomials in X, the double Schubert polynomials Xfj_ and the double Grothendieck 
polynomials G^, /i G 6„, which are defined as follows. For fi = uj := {n, ... ,2,1), 

i+j<n i+j^n 

and otherwise 

•= 9fj_-i^X^ (6) 

Gfj. := TT^-i^Guj . (7) 

The specialization X^(?/i = 0, ...,?/„ = 0) is a representative of a Schubert cycle in 
the cohomology |2^, |25|. The specialization ^^((yi = 1, ...,?/„ = 1) is a representative of 
the class of the structure sheaf of a Schubert variety in the Grothendieck ring ||16|| . 

Double Schubert polynomials also have an interpretation as universal polynomials for 
degeneracy loci (c/. [1^). The simplest case corresponds to a pair of vector bundles 



E, F, and a map / : E — > F. The r-th degeneracy locus of this map is the set of 
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points where the corank of / is > r. Under suitable genericity conditions, the class 
of this degeneracy locus is a polynomial in the Chern classes of E and F, which can 
be identified with some Schubert polynomial in the Chern roots of E and F. General 
Schubert polynomials correspond to a pair of flags of vector bundles, a map / between 
them, and corank conditions on /. 

4 Yang- Baxter bases of Hecke algebras 

We first define the elementary Yang-Baxter operators Yi for the various realizations of 
Hecke algebras considered in Section The Yang-Baxter basis will then be constituted 
by the operators Y^ (/i G 6„), defined inductively by 

F^(u) = Y^{u)Yj{u„^j),u^^j+i)) 

for /i = uaj, i{fi) > (-{v). The elementary operators follows: 

Y^{u,v) := 1 - {u-v)aj G 7^" 

Yf{u,v) := 1 - {u-v)dj G , 
Yf{u,v) :=l + {l-v/u)7rj eTT 

Y^{u, V- qu q2) ■= 1 + ^^T, G . 

■' qi + q2 

One can recover 1^^, YJ^ and Y" from the last case Yj" by various specializations. Thus, 
setting 

Y^^iu, V- gi, q2) = YJ (e^'^^^'^^^ e^<iu+,2)v). ^^^j ^ 

one has 

y/(M,f) = hm Y^{u,v;qi,q2) , 

YJ'{u,v)=Y;'iu,v;-l,0) . 

The operator Y^^ can also be obtained from Yj" by combining a similar specialization with 
an appropriate homographic substitution on the variables Xj. 

In summary, given an arbitrary choice of the parameters u = {ui, . . . , for all the 
above Hecke algebras there exists a linear basis {Y'^(u), /i G 6„}, that we call the Yang- 
Baxter basis. The problem that we shall examine is to express the Yang-Baxter basis in 
the standard bases {/i}, {d^}, {tt^} or {T^}. 

We shall deduce all relations from the following recursion (in the case of the generic 
Hecke algebra) 

>;l,(u) = rj(u)-(l + --— -T,), (8) 

Ql -r <l2 

when iifiCTj) > i{fi), with u = We note that, in the case ^(/xcTj) < ^(/i), one 

has, with the same u, 
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More generally, the Hecke relation implies, for all j, u, f , 

(1 + ^T,) . (1 + ^T,) = 1 - + !^T, . (10) 

qi + q2 ^ qi + q2 ^ (gi + ^2)^ qi + q2 ^ 

This product is thus a constant iS u = 1/v. 

Cherednik has shown that one can recover orthogonal idempotents in the group 
algebra of the symmetric group by some specialization of the Yang-Baxter basis. He uses 
them to describe bases of representations of the symmetric group corresponding to skew 
partitions. 

5 Orthogonality properties of the Yang-Baxter basis 

We shall only treat the case of the generic Hecke algebra, and recover the other ones by 
specialization. 

Define an anti- automorphism cp on 7i[u] by 

V9(T^)=T^-i, ip{Ui) = Un-i+l (11) 

and a bilinear form < , > by 

<hi,h2 >:= hi ■ <^{h2)\j.^ , (12) 

for hi,h2 ETi where h |r„ denotes the coefficient of in the expansion of /i G 7i in the 
basis T^. 

Theorem 5.1 Let u he an arbitrary system of spectral parameters, and 

n "-"i^ 

l<i<j<n 5l + ^2 

Then the Yang-Baxter basis {Y^}, fi G 6„, is adjoint to {Yj^A'^{u'^^)~^}, i.e. one has 

<yJ,rJ>=A^(u-'^)5,,^^ 

Proof — Let and j be such that iifJ^CTj) > ^(/i)- Then 

qi + q2 qi + q2 

Now, by induction on the length of /i, we can suppose that we know all the pairings 
< YJ , Y^ >. Since for any constant c, Yji^l + cTj) is a linear combination of Tj, and 
Tj,o- , the non-zero pairings can occur only for = z/ or = uaj. The conclusion follows 
from (|10|). □ 

Corollary 5.2 Given an arbitrary set of parameters u, any element h of the Hecke algebra 
can be expressed as 

h = y — 7-^^ — - < h , YjJu) > yf (u) . 
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Example 5.3 We take n = 3, and we write for short {ji)Tk instead of (1 + "gf+q^^ ^fc) 
and Yf^ instead of Y^. Then, the Yang-Baxter basis is 

^123 ~ 1 

1^213 = (21)Ti (32)T2 = Yrs2 

Y231 = (21)Ti(31)T2 (32)T2(31)Ti = F312 

(21)Ti(31)T2(32)Ti = F321 = (32)T2(31)Ti(21)T2 

and its image under (p is 



(23)Ti (12)T2 
(13)T2(23)Ti (13)Ti(12)T2 
(23)Ti(13)T2(12)Ti = (12)T2(13)Ti(23)T2 

Conversely, the expressions of the elements in the Yang-Baxter basis are, writing 
A for A^(u): 

^ 123 — ^-'^1231 ^ -'213 — (jn+q2p 1-* 213 ~ 123j 

AT" — ("2/m-l)(«3/m-l) v ^ 

^ -'132 — {qi+q2 f 1^2 - -^123; 

AT" — "3/f2-l fv v Ma/m-l \r \ 

^^231 - gi+g2 1^231 - -^213; - ^7T^1^132 - >^123j 

^ ^312 - gi+g2 1^312 - n32j - gi+ga 1^213 " -^123j 

AT" — V V V _lV _i_V J- (^ 1+M3/"i-"3/"2-M2/mi w 

^ J 321 - -^321 - -^231 - J^312 + ^213 + ^^132 + U (l+gi/g2)(l+<72/gi) ''^123 



6 Explicit coefficients 

An easy way to get the sequence of parameters used in the factorized expression of a 
Yang-Baxter element is provided by a planar representation of a permutation due to 
Rothe (1800), that we shall call its Rothe-Riguet diagram ||25| . 

Represent a permutation fi, in the Cartesian plane N x N, by the set of points of 
coordinates The diagram of /i is the set of points (denoted by boxes □) 

{(i,/i(j)) : i < j,fi{i) > fJ'ij)}- This diagram is a convenient way to represent the 
inversions of a permutation. The number of boxes in the diagram of /i is exactly the 
length i{fi) of /i. Each box {i,fi{j)) is then filled with the factor 

qi + q2 

where k — iis the number of boxes in the same column strictly below the given box. Thus 
in each column, the indices of the are increasing by 1 upwards, starting from the index 
of the column. 

Example 6.1 Let /i = 31542. Still writing {ji)Tk for {uj / Ui — 1) / {qi+q2) T^, and denoting 
the points (z, /i(«)) by a -k, the diagram of is 
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5 • ^ ■ • • 

4 • (54)r4 • ★ 

3 -k .... 

2 (32)T2 (52)T3 ■ (42)T4 * 

1 (31)Ti (51)T2 ^ 

/i = 3 5 14 2 

The following proposition, obtained by induction on the length tells us that 

= (54)T4 (32)T2 {52)n (42)T4 (31)Ti (51)T2 



Proposition 6.2 T/ie reading of the Rothe diagram of a permutation /i (^m i/ie occidental 
way, from left to right and top to bottom), as the product of the factors contained in the 
boxes, gives an expression of the Yang-Baxter element (u) . □ 



Let us now consider degenerate Hecke algebras. The following formulas could in prin- 
ciple be derived from Theorem |5.1|, but it will be more convenient to provide direct proofs 



in each case. We first treat the case of the simplest Hecke relation Df = 0, i.e. the algebra 

Proposition 6.3 The entries of the transition matrix Y^^^u) dy ofH^ are specializa- 
tions of double Schubert polynomials. More precisely, 

F;(u)=5:X.K,u)9. . (13) 



Proof — We use the induction /i jiau with i{fiak) > ^(/u)- Assume that (|T3D holds for 
fi, i.e. that 

= E IM^', ^)d. + x,^^ (u^ u)9,.j 

Multipliying by the factor (1 — {ui — Uj)dk), where i = fi{k), j = fi{k + 1), one obtains 
the coefficients of di, and d^a^ iii ^Ato-j.- The one of diya,, is equal to Xi,o-j.(u'^, u) — {ui — 
Uj)Xy{u^,u). Taking into account the relation 



[Ui 



M,)X,(u^ u) = X,<,,,(u^ u) - X,.,(u^'^^ u) 



which follows directly from the definition we see that this coefficient is indeed given 
by (PD. □ 



There are several related formulas involving Schubert polynomials and the nilCoxeter 
algebra. The first one is a recursion on Schubert polynomials (|^, Prop. 1.7 and 1.12, 



see also (7.2) p. 95) in H (called algebre des differences divisees in 0)- This 



recursion is directly equivalent to the generating function obtained in [[13i pl]|] by a different 
method involving the Yang-Baxter equation. The coefficients Xy{u^, u) also appear in the 
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expansion of permutations in the divided differences algebra Ti^ . According to p2| , |23| , 
one lias 

/i = ^X,(x^x)9, . (14) 

V 

This follows from the Newton interpolation formula, since for any polynomial /, 

^X,(x^y)9,/(y) = /(x^) . 

V 

Note however that in ( ]T^ ) the divided differences dy act on the variables Xj. To recover 
permutations from the Yang-Baxter operators, one just has to compose them with the 
specialization homomorphism ^ : Xi. In other terms, if one defines normal ordering 

in the divided differences algebra by the condition that for a monomial M in the Xi and 
the dj^ : M : is the same expression where all the Xi have been moved to the left of the 
difference operators, without alterating the relative order of the dj, one has 

Corollary 6.4 As an operator on polynomials, the permutation fi is equal to the normal 
ordering of the Yang- Baxter element Y^{x.) 

/i=:i;V):= eoF». 

For example, 

Yi,{u) = (1 - {U2 - us)d,){l - {ui - U,)d2){l - {u, - U2)d,) 
= IH h (m3 - M2)(m3 - Ui){u2 - Ui)d321 

and, writing cTj = 1 - (xj - 

(321) = aiaso-i = (1 - (xi - X2)<9i)(l - (xa - X3)d2){l - {xi - X2)di) 

= iH h (X2 - Xi)(x3 - Xi)(x3 - X2)<932i = : y32i(x) : 

the reduction to a normally ordered expression involving repetitive use of the Leibniz 
formula diiPQ) = {diP)Q + ai{P)diQ. 

One could think of obtaining the expansion ([T3|) by taking the specialization of the 
generating function of double Schubert polynomials. For example, for /i = (1324), the 
generating function of Fomin and Kirillov specializes to 

(1 + (X2-Xi)(93)(l + (X3-Xi)a2)(l + (X1-Xi)(9i)(l + (X3-X2)93)(l + (X1-X2)92)(l + (X1-X3)(93) 

and it is not immediate that this expression is equal to the Yang-Baxter element 

^1324 = 1 - (X2 - Xs)d2 . 

In other words, formula ([T^) implies 



Corollary 6.5 Let JF(x, y) be the Fomin- Kirillov generating function for double Schubert 
polynomials (see [T[\]). Then, 

^(u^u) = yf(u) . 
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Next, we turn back to the original case of Yang and Baxter, i.e. the case where 
7i = Ti.'^ is the group algebra of the symmetric group. 

Proposition 6.6 The Yang-Baxter coefficients Ay{^), which are the coefficients of the 
expression of the Yang-Baxter basis in the basis of permutations, are non-homogeneous 
polynomials whose leading terms (i.e. term of lowest degree) are equal to the specializations 
Xy{u^,u) of double Schubert polynomials. 



Proof — In the case of 7i , expanding a Yang-Baxter element y^(u), after having chosen 
a reduced decomposition w of fi, involves only subwords of w which are reduced decom- 
positions (because products of di which are not reduced decompositions vanish). These 
subwords give exactly the same contribution in the case of 7^°". Extra terms involve at 
least a square ■ ■ ■ {ui — Uj)ak{ui' — Uji)ak ■ ■ ■ and thus give a contribution to Ayi^ji) which 
is of degree strictly bigger than £(z/). 

For example, for 63, the only coefficient which does not coincide with a Schubert 
polynomial is y4i23(321) = 1 + {ui — U2){u2 — M3). □ 



Another interesting case for geometry is the algebra Ti^ . 

Proposition 6.7 The entries of the transition matrix ^^(u) iiy ofTi^ are specializa- 
tions of double Grothendieck polynomials. More precisely, 

f;(u) = ^g,k,u)9. . 

V 

The proof is the same as in the case of the Yjf (u), the relations df = being replaced 
by TTjTfj = 0. Remark that the expansion of a product of k factors l-\-{u — l)7fj involves 2^ 
terms, in contrast with the case of 1 -|- (m — l)di where only those terms which are reduced 
decompositions give a non zero contribution. 



Fomin and Kirillov |TT| have given a generating function for Grothendieck polynomials 
in the algebra Ti'^, related to the recursion of |]2T[] (Th. 2.5) and to formula (4.11) of p3| . 
One has the same type of specialization as for Schubert polynomials: 

Corollary 6.8 Let Q be the Fomin- Kirillov generating function of double Grothendieck 
polynomials. Then, 

Y;iui\...,u-') = giu^,n) . 

One can recover Schubert polynomials from Grothendieck polynomials. Indeed, the 
change of variables Xj 1/(1 — Oj) , yj 1/(1 — 6^) transforms the maximal Grothendieck 
polynomial Guj{X,Y) into I\ij;i+j<n{(^i ~ ^i)/(l ~ bj), i.e. into the Schubert polynomial 
Xi^{A,B) , up to a factor independent of the a^. On another hand, the operator tTj 
becomes / — > di{{l + Oj+i) ■ /), where the di are now the operators corresponding to the 
variables {aj}. Thus, the term of smallest degree (in the Oj) of the polynomial G^(xj, yj), 
when expressed in terms of the a^, bj, is the Schubert polynomial X^(ai, bj). 
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7 Appendix 



7.1 Action on the ring of polynomials 

We have already mentioned that the different Hecke algebras naturally occur as algebras 
of operators on the ring C[xi, . . . , This action is in fact related to the Xy-characteristic 
of Hirzebruch (see |^). However, in the preceding sections we did not make use of 
the action on the variables Xj . Let us mention only two applications fl, p!9|. 

In the case where the spectral parameters are chosen to be Ui = q^~^, with qi = 
q, q2 = —1, the Yang-Baxter element Y^, for fi the maximal element of a Young subgroup 
6(/) = ©,;^ X X ■ ■ ■ X factorizes into 

Y,if) = A^A2■■■Ar^,if) 

where is the g-Vandermonde associated to the k-th factor of the Young subgroup, i.e., 
setting mk = \- ik 

Ak= n (^^i ~ ■ 

In is described how to use these special elements to obtain bases of the irreducible 
representations of the Hecke algebra, as well as g-idempotents generalizing the Young 
idempotents. 

The case of Ti'^, where the parameters are now Ui = i, is given in [IS]. The images 
of the monomial under Yang-Baxter elements constitute a linear basis 

of the cohomology of the flag manifold, which can be regarded as a deformation of the 
Schubert basis. 

Yang-Baxter elements corresponding to the maximal elements of a Young subgroup 
still satisfy a factorization property. For example, if u is the permutation (n, n — 1, . . . , 1), 
one has 

Y:if)= n ii+x,-x,)dM) ■ 

l<i<j<n 

The polynomial Y[i<i<j<n{^ + ~ ^i) can be interpreted as the total Chern class of the 
flag variety. 



7.2 Examples 

For n = 4, the double Schubert polynomials are: 

^4321 = {xi - yi){xi - 2/2)(xi - y3){x2 - yi){x2 - y2){x3 - yi) 

= X432i/{xi - 2/3) ; -^^4231 = -^^4321/(2:2 - y2) ; -'^4312 = -^432i/(a;3 - yi) 
^2431 = {xi - yi){x2 - yi){x3 - yi){xi + X2 - y2 - ys); ^3241 = ^4321/(2:1 - y3)(a;2 - y2); 

-^3412 = -'^432l/(a;i - y3){x3 " ^l); -^^4132 = {xi - yi){xi - y2)ixi - y3)ix2 + X3 - yi - ^2); 

^4213 = -'^4321/ (3^2 - y2)ix3 - yi) 

X2341 = {xi - yi){x2 - yi){x3 -yi); ^1432 = 2:1X2 + xf X3 + xxx\ + X1X2X3 + x\x3 - {x\ X1X2 + 
X2){y\ + y2)- {xiX2 + X1X3 + X2X3) (yi +y2 + y3) + {xi + X2){yi +yiy2 + y2) + {xi+X2 + X3){yiy2 + 

yiy3 + ^2^3) - (2/12/2 + yly3 + yiyl + yiy2y3 + yhs); ^2413 = {xi - yi){x2 - yi){xi +x2-y2- ys); 

X3U2 = {xi - yi){xi - y2){x2 + X3- yi- 2/2); -^^3214 = {xi - 2/i)(xi - y2)ix2 - yi); X4123 = 
(xi - yi){xi - y2){xi - 2/3)- 
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^1342 = XxX2 + X1X3 + X2X3 - (yi + y2){xx + X2 + X-i) + yf + 2/12/2 + y\ ; ^1423 =2^1+ XxX2 + 

- (xi + X2) (yi + y2 + 2/3) +yiy2 + 2/12/3 + ^2^3 ; ^2143 = -2/i)(a^i + 2:2 +2:3 -2/1 -^2 -2/3); 
^2314 = (2:1 - y\){x2 - 2/1) ; X3124 = {xx - y\){xx - 2/2) • 

^1243 = a^l + 2:2 + 3^3 - yi - 2/2 - 2/3 ; -^^1324 = Xx + X2 - y\ - y2 ; ^2134 = Xi - 2/1 ■ 
-^^1234 = 1 

The Grothendieck polynomials for n = 3 are 



^^321 = (1 - 

V \ 

G231 = (l-ft)(l-f;) (l-ft)(l-t)=G312 
7r2 i i TTi 

^213 = (1 - t) (1 - St) = ^132 

TTl \ X 772 

^123 = 1 

Let us also illustrate the relations between the Yang-Baxter elements associated with 
the various Hecke algebras. 

Take /i = (35142) as in example |6.1| . 

The coefficient of T2 := T13245 in 1^35142 is the same as in the product 
/ ^ 3:3X2'' -1 ^\ L ^ x^xj' - 1 ^ \ / ^ ^5X4'-l y^\ A ^ 3;43;2-' - 1 ^^\ 

V gi + g2 /V ^1 + ?2 /V ?i + ^2 7 \ ^1 + ?2 7 

that is, 

{X3X5 - a;iX2)(a;2X4 - 91^2(91 + g2)'^(a;4 - X2){x5 - X4)) 



(gi + q2)xiX2X4 

The coefficient of 7f2 := vri3245 in 1^35^42 is the same as in the product 

(1 + (1--)^2)(1 + (1-^)^2) 
X2 Xi 



that is, 

\ X2J \ X\J \ X2J \ X\ 

X\X2 

It is the specialization of the preceding coefficient for gi = — 1, g2 = 0. 
The coefficient of ^2 := ^13245 in ^35^^42 is the same as in 

(1 + [X2 - X'i)d2){\ + (xi - X^)d2) , 

that is, 

xi + X2 - X3 - . 
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The coefficient of (72 = (13245) in 1^35142 is tfie same as in tlie product 

(1 + (xs - a;2)a2)(l + (2:5 - Xi)a2){l + (xs - a;4)cr4)(l + {X4 - X2)a4:) 

tfiat is, 

{Xi +X2- X3- X5)(l + {X5 - X4:){X4 - X2)) , 

wliose term of lowest degree corresponds to tfie preceding case. 

References 

[1] I.N. Bernstein, I.M. Gelfand and S.I. Gelfand, Schubert cells and the cohomology of the 

spaces G/P, Russian Math. Surveys 28 (1973), 1-26. 

S. C. BiLEY and M. Haiman, Schubert polynomials for the classical groups, preprint, 1993. 

I.V. Cherednik, Special bases of irreducible representations of a degenerate affine Hecke 
algebra, Fiuict. Anal. Appl. 20 (1986), 76-78. 

I.V. Cherednik, On R-matrix quantization of formal loop groups, in Group theoretical meth- 
ods in physics, Proc. 3rd Semin. Yurmala (USSR), 1985, vol. 2, 161-180 (1986). 

I.V. Cherednik, Quantum groups as hidden symmetries of classic representation theory, in 
Differential geometric methods in theoretical physics (A.I. Solomon ed.). World Scientific, 
Singapore, 1989, 47-54. 

I.V. Cherednik, A new interpretation of Gelfand- Tzetlin bases, Duke. Math. J. 54 (1987), 
563-577. 

M. Demazure, Invariants symetriques entiers des groupes de Weyl et torsion. Invent. Math 
21 (1973), 287-301. 

M. Demazure, line nouvelle formule des caracteres. Bull. Sci. Math. 98 (1974), 163-172. 

G. DucHAMP, D. Krob, a. Lascoux, B. Leclerc, T. Scharf and J.-Y. Thibon, Euler- 
Poincare characteristic and polynomial representations of Iwahori-Hecke algebras, Publ. RIMS 
Kyoto 31 (1995), 179-201. 

S. Fomin and A.N. KiRlLLOV, The Yang-Baxter equation, symmetric functions and Schubert 
polynomials, Proc. 5th International Conference 'Formal Power Series and Algebraic Combi- 
natories', Firenze, 1993 (to appear in Discrete Math.). 

S. FoMiN and A.N. Kirillov, Grothendieck polynomials and the Yang-Baxter equation. Pro- 
ceedings of FPSAC'94, DIMACS, Rutgers University, 183-189. 

S. FoMiN and A.N. Kirillov, Gombinatorial Bn-analogues of Schubert polynomials, preprint. 

S. Fomin and R.P. Stanley, Schubert polynomials and the nilGoxeter algebra. Adv. in Math. 
103 (1994), 196-207. 

W. Fulton, Schubert varieties in flag bundles for the Glassical Groups, preprint, University 
of Chicago, 1994. 

W. Fulton, Flags, Schubert polynomials, degeneracy loci, and determinantal formulas, Duke 
Math. J. 65 (1991), 381-420. 

W. Fulton and A. Lascoux, A Pieri formula in the Grothendieck ring of a flag bundle, 
Duke Math. J. 76 (1994), 711-729. 

F. HiRZEBRUCH, Topological methods in algebraic geometry, 3rd ed.. Springer, 1978. 

A. Lascoux, Glasses de Ghern des varietes de drapeaux, C.R. Acad. Sci. Paris 295 (1982), 
393-398. 



13 



[19] A. Lascoux, B. Leclerc and J.-Y. Thibon, Twisted action of the symmetric group on the 
cohomology of a flag manifold, Banach Center Publ. (to appear) . 

[20] A. Lascoux and M.P. Schutzenberger, Polyndmes de Schubert, C.R. Acad. Sci. Paris 
294 (1982), 447-450. 

[21] A. Lascoux and M.P. Schutzenberger, Structure de Hopf de I'anneau de cohomologie 
et de I'anneau de Grothendieck d'une variete de drapeaux, C.R. Acad. Sci. Paris 295 (1982), 
629-633. 

[22] A. Lascoux and M.P. Schutzenberger, Symmetrization operators on polynomial rings, 
Funct. Anal. Appl. 21 (1987), 77-78. 

[23] A. Lascoux and M.P. Schutzenberger, Decompositions dans I'algehre des differences di- 
visees, Discrete Math. 99(1992), 165-179. 

[24] G. LuszTiG, Equivariant K-theory and representations of Hecke Algebras, Proc. Amer. Math. 
Soc. 94 (1985), 337-342. 

[25] I.e. Macdonald, Notes on Schubert polynomials, Publ. LACIM 6, UQAM, Montreal, 1991. 

[26] P. Pragacz, Symmetric polynomials and divided differences in formulas of intersection theory, 
to appear in "Parameter Spaces", Banach Center Publications 36 (1996) 

[27] P. Pragacz and J. Ratajski, Formulas for Lagrangian and orthogonal degeneracy loci: the 
Q -polynomials approach, Max-Planck-Institut fur Mathematik Preprint (1994); to appear in 
Compositio Math.. 

[28] S. Veigneau, SP, a Maple package for Schubert polynomials, Universite de Marne-la-Vallee, 
1994. 

[29] C.N. Yang, Some exact results for the many-body problem in one dimension with repulsive 
delta-function interaction, Phys. Rev. Lett. 19 (1967), 1312-1315. 



14 



